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Abstract. The study of representations of affine Hecke algebras has led to a new notion of shapes 
and standard Young tableaux which works for the root system of any finite Coxeter group. This 
paper is completely independent of affine Hecke algebra theory and is purely combinatorial. We 
define generalized shapes and standard Young tableaux and show that these new objects coincide 
with the classical ones for root systems of Type A. The classical notions of conjugation of shapes, 
ribbon shapes, axial distances, and the row reading and column reading standard tableaux, have 
natural generalizations to the root system case. In the final section we give an interpretation of 
the shapes and standard tableaux for root systems of Type C which is in a form similar to classical 
theory of shapes and standard tableaux. 

0. Introduction 

In my recent work on representations of affine Hecke algebras [Ral] I have been led to a 
generalization of standard Young tableaux. These generalized tableaux are important in the context 
of representation theory because the standard tableaux model the internal structure of irreducible 
representations of the affine Hecke algebra. In fact, most of the time the number of tableaux of 
a given shape is the same as the dimension of the corresponding irreducible representation of the 
affine Hecke algebra. 

In this paper I introduce and study generalized shapes and standard tableaux purely combina- 
torially. The main theorem is that the generalized standard tableaux of a given shape describe the 
connected components of a certain graph, the calibration graph. It is this graph which is intimately 
connected to the structure of representations of affine Hecke algebras. 

In the Type A case the generalized shapes can be converted into "placed configurations of 
boxes". This conversion is nontrivial and is the subject of Section 3. In the cases where this placed 
configuration of boxes is a placed skew shape the generalized standard tableaux coincide with the 
classical standard tableaux of a skew shape. The generalized skew shapes play a major role in the 
results on representations of affine Hecke algebras which are obtained in [Ral] . 

In Section 1 I give definitions of 

(a) skew shapes, 

(b) ribbon shapes, 

(c) axial distances, 

(d) conjugation of shapes, and 
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(e) row reading and column reading tableaux, 

in the generalized setting. In Section 4 it is shown that these definitions yield the classical versions 
of these objects in the Type A case. The last section of this paper explains how one can convert 
the generalized shapes and standard tableaux for the Type C case into configurations of boxes and 
fillings. In this form the shapes and standard tableaux for Type C look similar to the classical 
standard Young tableaux. 

It is my hope that others will also take up the study of the generalized shapes and standard 
tableaux introduced in this paper. There are many more problems than there is time for solving 
them and every combinatorial fact which can be proved about these objects says something about 
the structure of representations of affine Hecke algebras. One hopes that everything that is known 
about classical standard Young tableaux will have an analogue in this more general setting. Al- 
though I have uncovered some of these generalizations, there are many facets of classical tableaux 
theory which still need to be generalized. 

From a representation theoretic point of view, one expects that there might exist generaliza- 
tions of 

(a) the Robinson-Schensted-Knuth correspondence, 

(b) the Littlewood-Richardson coefficients, 

(c) the Kostka-Foulkes polynomials, 

(d) major index and descents of tableaux, 

(e) charge of tableaux, 

(f) Jacobi-Trudi formulas. 

Any solutions to these problems would be extremely helpful for understanding the underlying 
representation theory. It is possible that some of the generalizations might be obtained simply by 
understanding how to do them for the Type C tableaux given in the last section of this paper. 
This approach is attractive since the form of the Type C tableaux given in the last section looks 
so similar to classical tableau theory. 

Remarks on the results in this paper 

(1) Recently, it has become clear to me that one of the reasons that skew Schur functions play 
such a important role in the classical theory of symmetric functions is because the skew shapes 
describe particularly well behaved irreducible representations of the affine Hecke algebra of 
type A. Since these nice representations exist in all types it seems reasonable that the many 
wonderful identities involving skew Schur functions should have general type analogues in 
terms of the generalized skew shapes defined in this paper. An example of a skew Schur 
function identity that has a particularly nice generalization to all types is the identity in [Mac 
I §5 Ex. 21b]. 

(2) A remark similar to (1) can be made concerning ribbon shapes. This special class of shapes 
has a good generalization to all types and the representation theory associated to ribbon 
shapes has special features [Ro], [Mat, 4.3.5]. This fact seems to give some philosophical 
"reason" why there is such an amazing theory of ribbon Schur functions. The theory of 
ribbon Schur functions has been developed in the last decade by Lascoux, Leclerc, Thibon, 
Krob, Reutenauer, Malvenuto and others [GK] [Lal-2]. I am sure that there is much to learn 
about the representation theory of affine Hecke algebras from what is already known in the 
ribbon (and noncommutative) Schur function theory. 

(3) The theory of generalized shapes gives rise to some strange new shapes even in the type A 
case, see Section 3.6. To my knowledge these shapes have not been studied before but they do 
retain many of the combinatorial properties that skew shapes have. In particular, standard 
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tableaux make perfectly good sense for these shapes and these strange standard tableaux do 
have representation theoretic meaning. 

(4) There seem to be strong connections between the combinatorics in this paper, the combina- 
torics of the Shi arrangements (see [St 1-2], [AL], [He], [ST]) and the combinatorics of sign 
types developed by Shi [Sh3]. These connections need to be better understood. 

(5) I do not think that there is a connection between the generalized standard Young tableaux 
introduced in this paper and the generalized tableaux of P. Littelmann [Lil-2]. Littelmann's 
analogue of tableaux are really a generalization of column strict tableaux not of standard 
tableaux. Column strict tableaux give information about the representations of GL„(C) and 
standard tableaux give information about the representations of the symmetric group S'„. 
There is an analogous dichotomy in the generalized case; Littelmann's generalized column 
strict tableaux model the representations of complex semisimple Lie groups and my generalized 
standard tableaux model the representations of affine Hecke algebras. At the moment, I do 
not believe that there is any connection between the representation theories of the complex 
Lie groups and the affine Hecke algebras which would allow one to transfer information from 
one side to the other (except in the type A case, where one has a Schur-Weyl type duality.) 
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I. Generalized shapes and standard Young tableaux 

(1.1) Notations. Let W he a. finite Coxeter group and let R be the root system of W. The 
root system R spans a real vector space which we shall denote R". There is an inner product on 
R."- via which W is a group generated by reflections. Fix a system i?+ of positive roots in R and 
write a > if a G R^ . If w &W the inversion set of w is 

R{w) = {a > I w;q! < }. 

Let {ai,...,a„} be the simple roots in R~^ and let si,...,s„ denote the corresponding simple 
reflections in W. The positive roots determine a fundamental chamber C = {x E M."' \ (x, a) > 
for all a G i?"*"}. An element a; G M" is dominant if x E C, the closure of the chamber C. 
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(1.2) Placed shapes and standard tableaux. If 7 G C define 

Z(7) = {a G i?+ I {7, a) = O} and P(7) = {a(^R\ (7, a) = 1} . 

The set ^(7) U — ^(7) is a (parabohc) root subsystem of R and is generated by the simple roots 
that it contains. The stabilizer of 7 in 14^ is the Weyl group of the subsystem Z{^) and the 
set P{^) is stable under the action of W^. 

Remark. The sets 2' (7) and -P(7) appear in Heckman and Opdam [HO, Definition 2.1] and im- 
plicitly in other works [Kl, Theorem 2.2]. 

A placed shape is a pair (7, J) where 7 G C and J C P{'y). A standard tableau of shape (7, J) 
is an element w such that 

R{w) n Z = and R{w) D P = J. 

In Theorem 3.5 we shall show that this is a generalization of the classical notion of standard Young 
tableau. Let 

— I standard tableaux of shape (7, J)}. 

Examples 

(1) If 7 is a generic element of M" then Z^j) = P{'y) = 0. In this case the only possibility for J 
is J = and J^^'^'"'^ = W. 

(2) Let p = |X^Q,>o'^^' where = 2a/ {a, a). Then Z[p) = and P{p) = {«!,...,«„}. If 
J ^ {cKi, • • • 5 oin} we have 

j:{p,J) ^ [w \ D{w) = J}, where D{w) = {ai \ wsi < w} 
is the right descent set of to G W. 

(1.3) A nonemptiness condition. I feel that the following conjecture should have a simple 
slick proof. The =^ direction is easy and it may be possible to prove the other direction by using 
[Bou, Ch. VI §1, Prop. 22]. For Type A the conjecture is true and is a consequence of Theorem 
4.5 of section 4. 

Conjecture. Let (7, J) be a shape. The set ^(i''-^) is non-empty if and only if J satisfies the 
condition 

If /3 e J, a e Z and P - a e R'^ then /3 - a e J. 

(1.4) Placed skew shapes. If 7 G M" view 7 as the function on the root system R given by 

j: R — > M 

a I — > (7, a) 

The clement 7 is regular if (7, a) / for all a E R, and is integral if (7, a) G Z for all a (z R. For 
each subset K C {ai, . . . , a„} let Rk be the root system generated by K and let Wk be the Weyl 
group of Rk- Let 7]^ denote the function 7 restricted to Rk- 
A placed shape (7, J) is a placed skew shape if for all w G 
(a) for each simple root a^, w^\, , is regular, and 
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(b) for each pair of simple roots {aj, aj} 
either ^7 , 1 is regular 

l\{a^,aj} 

or w^lr \ is in the Wta q ) -orbit of 

the function r given by (r, Oj) = 1 and (r, aj) = 0, 
where CKj is long and aj is short. 

Remark. In the type A case, a definition of skew shape similar to the one given above has also been 
given by Fomin [Fo] in connection with his approach to the theory of seminormal representations 
of the symmetric group. 

(1.5) Ribbon shapes. A placed shape (7, J) is a placed ribbon shape if Z('y) = 0. All placed 
ribbon shapes are placed skew shapes. 

Example. Suppose that (7, J), is a ribbon shape and 7 is integral. Then .2^(7) = 0, P{'j) Q 
{ai, . . . ,a„} and 

■p{j,J) = {weW \ L{w) n P = J}, 
where, as in Example 2 of (1.2), L[w) is the left descent set of w. 

(1.6) Although we shall not define the affine Hecke algebra or discuss its representation theory 
in this paper it is important to note that the definition of placed skew shape is motivated by the 
following theorem of [Ral] . 

Theorem. Let R he the root system of a finite Weyl group and let H he the corresponding 
affine Hecke algehra. There is a one-to-one correspondence hetween placed skew shapes (7, J) 
and irreducible really calibrated representations H^'^'-^^ of the affine Hecke algebra H. Under this 
correspondence 

dim.{H^'^''^^) = { # of standard tableaux of shape (7, J)). 



(1.7) Conjugation. Let (7, J) be a placed shape and let be the stabilizer of 7 in W. 
Define the conjugate placed shape to be 

(7,J)' = (-n7,-^P(7)\ J)), 

where u is the minimal length coset representative of wqWj G W/W-y and is the longest element 
of W. 

It will be useful to note the following: 

(a) P(-n7) = -uP(7), (b) ^(-^7) = ^^(7), (c) R{u) = R+\Z {-f) . 

The proofs are as follows: 

(a) Since 7 is dominant, —wy = —WqJ is dominant and thus {—wy, —ua) = 1 only if — > 0. 
With this in mind P{—u'y) = —uP{'y) follows from the equation {—wy, —ua) = 1 <^=^ (7, a) = 
1. 

(b) Let V e such that wq = uv. (By [Bou IV §1 Ex. 3], v is unique.) Then i?+ D —woZ{'y) = 
—uvZ{'y) = uZ^^y), and it follows that 

Zi-wy) = R+r]{aeR \ {wy, a) = 0} = i?+ n {uZ{'y) U -uZ{'y)) = uZ{-f). 
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(c) Let R = —R^ be the set of negative roots in R. Let v G such that Wq = uv. Then v is 
the longest element of and R{v) = Z{^). Thus 

R{u) = {a G i? I a G i?"*", wova G 

= {a G i? I a G i?"*", G -R"*"}, since WoR~ = R^, 
= R+\R{v) = R+\Z{j). 



(1.8) Proposition. Conjugation (7, J) ■< — > (7, J)' is a weJi deGned involution on placed shapes. 
Proof. 

(a) The weight —u^ = —uvj = — wo7 is dominant (i.e. —uj G C) and —u{P{'y)\J) C P^—wy) 
since —uP{'-f) = P(— U7). This shows that (7, J)' is well defined. 

(b) Write wq = uv where where v is the longest element of Wj. Similarly, write wq = u'v' where 
u' is the minimal length coset representative of woWy^^^ and v' is the longest element in Wtoqt- 
Conjugation by wq is an involution on W which takes simple reflections to simple reflections 
and Wyjg-y = wqW-^wq. It follows that v' = wqvwq. This gives 

u'u = {wov'){wov) = WoWqVWoWqV = 1. 

Then, using fact (L7a) above, 

-u'{P{-uj)\{-u{P{^)\J))) = -u'{-uP{j)\{~u{P{^)\J))) = P(7)\(P(7)\J) = J. I 



In (4.4) we shall show that this involution is a generalization of the classical conjugation operation 
on partitions. 

Remark. In type A, the conjugation involution seems to coincide with the duality operation for 
representations of p-adic GL{n) defined by Zelevinsky [Ze]. Zelevinsky's involution has been been 
studied further in [MW] and [KZ] extended to general Lie type by Kato [K2] and Aubert [Au] . 

(1.9) Proposition. The conjugation of shapes involution extends to an involution on standard 



tableaux given by 



1-1 



w 



-1 



wu 



where u is the minimal length coset representative of the coset wqWj. 



Proof. Let w G J^^'^^-^^ and let w' = wu 
R{w') n P(-U7) = -u(P(7 \ J)). Let i?" = 
facts in (1.7) freely. 

(a) Since R{w) n ^(7) = 0, we get 



^. We must show that R{w') fl Zi^—wy) = and 
—R^ be the set of negative roots. We shall use the 



u-^R{wu-'^)r\Z{'y) 



{13 eR 
{peR 
{peR 
{0eR 
{0eR 
0, 



up G R{wu-^),f3e Z(7)} 

up G R+,wu~^up eR~,pe ^(7)} 

p G u-^R+,wp eR-,pe Z{j)} 

P G u-^R+,p G R{w),p G Z{j)}, since Z{j) C 

P G u-^R+,p G R{w) n Z(7)} 
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and it follows that 

R{w') n Z{-u'y) = R{wu-^) n uZ{'y) = u {u-^R{wu-^) n Z{-f)) = 0. 

(b) Assume that w eW is such that R(w) n P{-y) = J. Then 

-u-^R{wu-^) n P(7) = {p£R \ -uf3£ R{wu-^),P € P{-f)} 

= {peR \ -uP £ R+,-wu-^u(3 e R-,p e P{-r)} 

= {peR \ up e R- ,wp e R+ , p e P{j)} 

= {peR \ pe R{u),p e R+\R{w),p e P{j)}, since P{j) c R+ 

= {peR\pe R+\Z{^),p e R+\R{w),p e P{^)} 

= {PeR\pe R+\Z{j),p G P(7)\ J}, since R{w) n P{j) = J, 

= P(7)\J, since ^(7) and ^(7) are disjoint. 

This yields 

R{w') n P(-'U7) = R{wu~^) n -uP(7) = -u {-u~'^ R{wu~^) n P(7)) = -u (P(7)\ J) • I 

(1.10) Axial distances. Let (7, J) be a placed shape and let w G JF^'*'''^) be a standard 
tableaux of shape (7, J). Let a G P be a root. The a-axial distance for w is the value 

These numbers are crucial to the construction of irreducible representations of the affine Hecke 
algebra which is given in [Ral]. In (4.1) we shall see that they are analogues of the axial distances 
used by A. Young [Y] in his constructions of the irreducible representations of the symmetric group. 

(1.11) Row reading and column reading tableaux. li w G W let R{w) be the inversion 

set of w. The weak Bruhat order is the partial order on W given by 

V <w if R{v) C R{w). 

This definition is not the usual definition of the weak Bruhat order but is equivalent to the usual 
one by [Bj, Prop. 2]. 

Let (7, J) be a placed shape. A column reading tableau of shape (7, J) is a minimal element 
of J^('>'''^) in the weak Bruhat order. A row reading tableau of shape (7, J) is a maximal element of 
j^in^J) in the weak Bruhat order. 

A set of positive roots K is closed ifa, PeK,a + Pe P"*" implies that a + P e K. The 
closure K of a. subset K C P+ is the smallest closed subset of P"*" containing K. 

The following conjecture says that if 7 is integral and J^^'^'-^^ is nonempty then ^(^''^) contains 
a unique column reading tableau and a unique row reading tableau. A proof of the conjecture in 
the type A case is given in Theorem 4.5. 

Conjecture. Let (7, J) be a placed shape such that 7 is dominant and integral. If ^('f''^) ^ 
then 

= J, P(u;^ax) = (P(7) \ ^) U Z(7)', and JF(^-^) = [ 

where K'^ denotes the complement of K in P+ and [ifmim ^i^max] denotes the interval between if min 
and tOmax J'n the weak Bruhat order. 
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The following graphs arise naturally in the study of representations of affine Hecke algebras, 
see [Ro], [Rg, Prop. 3.5], and [Ral]. Let 7 G M". The calibration graph T{'y) is the graph with 

Vertices: W7 

Edges: wj < — > SiWj, if (u;7, dj) 7^ ±1. 

(2.1) Theorem. Assume that 7 G is dominant and let T{'y) be the corresponding cahbration 
graph. The connected components o{T{'j) are described by the sets 

such that J C P{j) and jr(T'-^) 0, 

where .T^^f'-^) is the set of standard tableaux of shape (7, J) dehned in (1.2). 

(2.2) This theorem will become almost obvious once we change our point of view. The root 
system R determines a (central) hyperplane arrangement 

A = {Ha \aeR}, where Ha = {x eW^ \ {x, a) = 0}. 

The set of chambers (connected components) of M"^\((Ja -^«) 

C = {wC I w G W}, where C = {x eR"- \ {x,a) > for all a > 0} 

is the fundamental chamber. A chamber (7 G C is on the positive side (resp. negative side) of the 
hyperplane H^, a G R^, if {x,a) > (resp. {x,a) < 0) for all x E C. The following Proposition 
allows us to view the calibration graph r(7) in terms of chambers in M". Example 2.7 at the end 
of this section illustrates the conversion. 

Proposition. Assume that 7 G M" is dominant. Let Z{'y) and -P(7) be as defined in (1.2) and let 
r(7) be the calibration graph containing 

(a ) The map 

W7 G C I (7 is on the positive side of H^ for every a G -Z'(7)| 

w'f < — > w~^C 
is a bijection. 

(b) Two vertices wy and vy in T{^) are connected by an edge if and only if the corresponding 
chambers u~^C and v~^C share a face and the hyperplane H^ containing this face satisfies 
a ^ P(7). 

(c) The map 

C is on the positive side of H^ for a G Z('y), 1 
C is on the positive side of Ha for a G P{j)\J, > 
C is on the negative side of Ha for a ^ J, J 



jrii,J) ^ id eC 



w < — > 



is a bijection. 
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Proof, (a) Since 7 is dominant the stabilizer of 7 is a parabolic subgroup of W. It is generated by 
the simple reflections Sj for G ■^(7)- The statement will follow from the following identifications: 

{minimal length coset representatives of W/W^} 
{wC I w minimal length coset representative of W/W-y} 
{wC I £{wsi) > £{w) for every G ^il)} 
{wC I w~^C is on the positive side of Ha for every a G -^'(7)} 
{w~^C I i(;~^C is on the positive side of Ha for every a G -^'(7)} , 

where C = {x € E \ {x,a) > for all a > 0} is the fundamental chamber. Let us give a step by 
step explanation. 

(1) There is a natural bijcction between W'j and W/W^. 

(2) Since each coset in W/W^ has a unique coset representative of minimal length (see [Bou, IV. 1, 
Exercise 3] or [Hum, Proposition 1.10c]) we may identify 1^7 with the set of minimal length 
coset representatives of W/Wj. 

(3) The chambers of M."'\{UaHa) are the regions wC,w G W and thus we can identify W7 with 
the set {wC \ w is a minimal length coset representative of W/W-./} . 

(4) An element w; G is a minimal length coset representative of W/Wj if i{wsi) > £{w) for 
every i such that CKj G ^(7). 

(5) So is a minimal length coset representative if and only if, for any x G C, {w~^x,ai) > 
for every G Z{'j). Since ^(7) U — ^(7) is a root subsystem generated by the simple roots 
that it contains we have that -u; is a minimal length coset representative if and only if, for 
any x E C, {w~^x,a) > for every a G ^(7). Thus, we may identify W7 with the set 
\^wC I w~^C is on the positive side of Ha for every a G -2^(7)} • 

(6) The final step is to replace each chamber wC by the chamber w~^C. 

(b) Recall that wy and 117 are connected by an edge in r(7) if uj = SiV^/ and (^7, a^) 7^ ±1. 
If u and V are minimal length coset representatives of W/Wj, then the chambers u~^C and v~^C 
should be connected by an edge ifu = SiV and (7, v~^ai) ^ ±1. The condition that u = SiV means 
that u~^C = v~^SiC. Since C and SjC share a face, it follows that u~^C = v~^SiC and v~^C 
share a face. This face is contained in the hyperplane H^-i^- = H^-ia^ since the face that C and 
SiC share is contained in the hyperplane Ha^- Finally, the condition {'y,v~^ai) 7^ ±1 is the same 
as saying that v~^ai ^ P{-j) and u~^ai ^ ^(7). 

(c) If w; G W, a > 0, a; G C and wa < then {w~^x,a) = {x,wa) < 0. Thus 

R{w) = {a > I w~^C is on the negative side of Ha } . 

So the condition R{w) f) Z{'y) = is equivalent to the condition that w~^C is on the positive side 
of Ha for all a G Z{'y). Similarly the condition R{w) n P{j) = J is equivalent to the condition 
that w~^C be on the negative side of Ha for all a G J and on the positive side of Ha for all 
a G P(7) \ J. I 

Parts (a) and (b) of Proposition 2.2 allow us to view the calibration graph in terms of chambers 
in M"" \ (IJ^ Ha)- The vertices correspond to the chambers on the positive side of the hypcrplanes 
Ha, a G Z{'j). The edges of the graph are now the walls between the chambers. The only time that 
a wall between two chambers does not form an "edge of the graph" connecting the two chambers 
(vertices) is when that wall is contained in a hyperplane Ha with a G -P(7). 



1-1 



1-1 



1-1 



1-1 



1-1 



1-1 
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(2.3) Proof of Theorem 2.1 From parts (a) and (b) of Proposition 2.2 we get that the connected 
components of the graph r(7) correspond to the connected components of the intersection of 



I (7 I (7 is on the positive side of il„ for a G ^(7)| with 




Proposition 2.2 (c) says that the standard tableaux of shape (7, J) correspond to the chambers 
which are on the positive side of for a. G 2^(7) U {P{^) \ J) and on the negative side of 
for a J. The points in the chambers which satisfy these conditions form a connected subset of 
\ ([Ja€P{-() since the conditions describe them as the points in the intersection of half- 
spaces in M". Finally, one only needs to note that the connected components \ ^UaeP(7) 
are determined by which subset of hyperplanes in P(7) they are on the negative side of. This 
completes the proof of Theorem 2.1. | 



(2.4) Invariance properties for calibration graphs. 

Invariance property (1): As unlabeled graphs, r(7) = T{wj) for all w G W. 
Invariance property (2): If ^(7) = Z{k) and P(7) = P{k) then r(7) = r{K). 

Property (1) is immediate from the definition of r(7). Prom the definition of the calibration graph 
one sees that the edges of r(7) are controlled by the set P{'j). Since the vertices VF7 can be 
identified with the set W/Wj, where is the stabilizer of 7, it follows that the graph r(7) 
depends only on Wj and the set -P(7). Since is the group generated by the reflections for 
a G Z{'y), it follows that the structure of r(7) is dependent only on the sets ^(7) and -P(7). This 
establishes invariance property (2). 

(2.5) Intersections and shapes. Let A be the arrangement of (afiine) hyperplanes given by 

i^a = {x G M" I {x,a) = 0}, 
A' = {Ha-5,Ha,Ha+6 \ a G where H^+s = {x G M" | {x,a) = 1}, 

= {x G M" I {x,a) = -1}. 

The intersection lattice L{A') is the set of intersections, I = H/z^gB ^ ^ "4.', partially ordered 
by inclusion (as subsets of M"). Since A' is symmetric under the Weyl group L{A') also carries a 
Weyl group symmetry. The quotient L(A')/W is constructed by identifying intersections /i and I2 
if there is aw eW such that wli = h- It follows from the invariance properties of the calibration 
graphs that the distinct calibration graphs are in one-to-one correspondence with the elements of 
the quotient L{A')/W. In particular, the number of distinct calibration graphs is finite. 

Let (7, J) and (ry, K) be two placed shapes. We shall say that (7, J) and (ry, K) have the same 
underlying shape if there is a u; G W such that 

Z{w^) = Z{rj), P{w^) = P{ri), and wJ = K. 

When (7, J) and {rj, K) are placed shapes with the same underlying shape then the calibration 
graphs r(7) and are the same and there is a natural bijection 
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(2.6) It would be interesting to determine the size of L(A')/W, i.e. the number of distinct 
cahbration graphs. A. Postnikov has explained that in the Type A case the numbers f{n) = 
Card(L(^')/S'„) have the following generating function 

k>l n>l 

One can prove this by counting the number of ways of constructing the configurations of boxes 
described in Section 3. 

The arrangement A' is very similar to the Shi arrangement 

A" = {Ho„Ho,+5 \aeR+}. 

C. Athanasiadis has told me that, for the type A case, the number of elements of the intersection 
lattice L{A") which contain a dominant weight is equal to 

^(fc-l)^^'^-^ 
k=i ^ ^ 

where -Fi = 1, = 2, = 5, . . . are the odd Fibonacci numbers. The Shi arrangement has been 
an object of intense recent study, see [Sh3], [Stl], [AL]. There are many indications [ShS], [Xi,l.ll, 
2.6] that there should be a strong connection between the work in this paper and the combinatorics 
of the Shi arrangement. 

(2.7) Example. Consider the root system of type C2 where = {ai, 02, ai + 012, ai + 2q!2}- 
Realize this root system in by letting ai = 2ei and 02 = ^2—^1-, where {ei, £2} is an orthonormal 
basis of M?. Let 7 G be given by (7,0:1) = and (7,02) = 1- Then 7 is dominant (i.e. in C) 
and integral and 

^(7) = {ai} and P(7) = {0:2, ai + 0:2}. 




The arrangement A' 
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7. 



J = 



S1S27 



S2I 



J = {02} 



S2S1S27 



J = {q;2, CKi + 0:2} 



The calibration graph r(7) 
When we convert to regions in \ ((J^ H^) we get the picture 



H. 



0:1+0:2 




J = {02} 



ai+2a2 



J = {q!2, Q;i + 02} 



The dashed Une is the hyperplane corresponding to the root in ^(7) and the sohd hnes are the 
hyperplanes corresponding to the roots in P(7). 



3. Type A and configurations of boxes 



(3.1) The root system. Let {£1, . . . , £„} be an orthonormal basis of M" so that each sequence 
7 = (71, ... , 7„) G M" is identified with the vector 7 = 7j£j. The root system of type is 
given by the sets 

R = {sj — ei\l < i,j < n} and = {sj — £i\'i- < i < j < n} . 

The Weyl group is W = 5„, the symmetric group, acting by permutations of the £j. 
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(3.2) Partitions, skew shapes, and (classical) standard tableaux. A partition A is a 
collection of n boxes in a corner. We shall conform to the conventions in [Mac] and assume that 
gravity goes up and to the left. 



Any partition A can be identified with the sequence A = (Ai > A2 > . . .) where Aj is the number 
of boxes in row i of A. The rows and columns are numbered in the same way as for matrices. In 
the example above we have A = (553311). 

If A and ^ are partitions such that < A^ for all i wc write /i C A. The skew shape X/n 
consists of all boxes of A which are not in /i. Let A/// be a skew shape with n boxes. Number the 
boxes of each skew shape A//x along major diagonals from southwest to northeast and 



write boxi to indicate the box numbered i. 



See Example 3.4 below. A (classical) standard tableau of shape A/// is a filling of the boxes in the 

skew shape A//i with the numbers 1, . . . ,n such that the numbers increase from left to right in 
each row and from top to bottom down each column. Let J^^^^ be the set of standard tableaux of 
shape X/fj,. Given a standard tableau t of shape A//Lt define the word of t to be permutation 



f I ■■■ n 
^^(boxi) ... t(box„ 



where i(boxj) is the entry in boxj of t. 

(3.3) Placed skew shapes Let A//x be a skew shape with n boxes. Imagine placing A/// on 
a piece of infinite graph paper where the diagonals of the graph paper arc indexed consecutively 
(with elements of Z) from southeast to northwest. The content of a box h is the number c(6) of 
the diagonal that h is on. Let 



7 



y^c(boxj)£j, 



i=l 



which we identify with the sequence 7 = (c(boxi), c(box2), . . . , c(boxn)). The pair (7,A/^) is a 
placed skew shape. It follows from the definitions in (1.2) that 

■^(7) — {^j ~ I i > ^ hoxj and box^ are in the same diagonal}, and 
P(7) = {sj — £i \ j > i and boxj and boxj are in adjacent diagonals}. 



Define 

J 



j > i 

hoxj and boxj are in adjacent diagonals 
boxj is northwest of boxj J 



1, 



where northwest means strictly north and weakly west. 
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(3.4) Example. The following diagrams illustrate standard tableaux and the numbering of 
boxes in a skew shape \/ jjl. 
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\/ ji with boxes numbered 



A standard tableau t of shape A/// 



The word of the standard tableau t is the permutation Wt = (11, 6, 8, 2, 7, 1, 13, 5, 14, 3, 10, 4, 9, 12) 
(in one-line notation). 

The following picture shows the contents of the boxes in the placed skew shape (7, A///) with 
7 = (-7, -6, -5, -2, 0, 1, 1, 2, 2, 3, 3, 4, 5, 6). 
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Contents of the boxes of (7, A//x) 
In this case J = {£2 - ^i, £6 - £5, ^8 - £7, £10 - ^8, £10 - ^9, £11 - £9, £12 - I 



(3.5) The following theorem shows how the generalized standard tableaux defined in (1.2) 
reduce to the classical standard Young tableaux in the type A case. 

Theorem. Let (7, A//i) be a placed skew shape and let J be as defined in (3.3). Let !F^I^ be the 
set of standard tableaux of shape A//x and let ^(T'-^) be the set of generalized standard tableaux 
of shape (7, J) as defined in (1.2). Then the map 

t < — > Wt, 
where Wt is as defined in (3.2), is a bijection. 
Proof. U w = {w{l) ■ ■ ■ w(n)) is a permutation in Sn then 

R{w) = {sj — £i \ j > i such that w{j) < w{i) }. 

The theorem is a consequence of the following chain of equivalences: 

The filling t is a standard tableau if and only if for all 1 < z < j < n 

(a) t(boxi) < t(boxj) if boxj and boxj are on the same diagonal, 

(b) t(boxj) < t(boxj) if haxj is immediately to the right of boxj, and 
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(c) t(boxj) > t(boxj) if boxj is immediately above boxj. 

These conditions hold if and only if 

(a) Ej -Ei R{wit)) if Ej -£i£ Z(7), 

(b) Ej - ^ R{wit)) if £j - ei G P{-f) \ J, 

(c) £j — £j G R{w{t)) if £j — £i E J, 

which hold if and only if 

(a) a ^ R{w{t)) if a G ^(7), (b) a ^ R{w{t)) if a € P{-f) \ J, and (c) a G R{w{t)) if a G J. 
Finally, these are equivalent to the conditions R{w{t)) n ^(7) = and R{w{t)) PI -P(7) = J- t 



(3.6) Placed configurations We have described how one can identify placed skew shapes 
(7,A//u) with pairs (7, J). One can extend this conversion to associate placed configurations of 
boxes to more general pairs (7, J). The resulting configurations are not always skew shapes. 

Let (7, J) be a pair such that 7 = (71, • • • ,7n) is a dominant integral weight and J C P{'y). 
(The sequence 7 is a dominant integral weight if 71 < • • • < 7n and 7i G Z for all i.) If J satisfies 
the condition 

If P e J, a e Z{-f), and (3 - a & then j3 - a e J 

then (7, J) will determine a placed configuration of boxes. As in the placed skew shape case, think 
of the boxes as being placed on graph paper where the boxes on a given diagonal all have the 
same content. (The boxes on each diagonal are allowed to slide along the diagonal as long as they 
don't pass through the corner of a box on an adjacent diagonal.) The sequence 7 describes how 
many boxes are on each diagonal and the set J determines how the boxes on adjacent diagonals 
are placed relative to each other. We want 

n 

7 = ^c(box^)£i, 

i=l 

and 

(a) If Ej — Ei ^ J then boxj is northwest of box^, and 

(b) If Ej — Ei & P{^)\J then hoxj is southeast of box^, 

where the boxes are numbered along diagonals in the same way as for skew shapes, southeast means 
weakly south and strictly east, and northwest means strictly north and weakly west. 

If we view the pair (7, J) as a placed configuration of boxes then the standard tableaux are 
fillings t of the n boxes in the configuration with 1,2, ... ,n such that for all i < j 

(a) t(boxj) < t(boxj) if boxj and box^ are on the same diagonal, 

(b) t(boxj) < t(boxj) if box, and boxj are on adjacent diagonals and boxj is southeast of boxj, 
and 

(c) t(boxi) > t(boxj) if boxi and boXj are on adjacent diagonals and hoXj is northwest of box^. 

As in Theorem 3.5 the permutation in J^'^"''-^^ which corresponds to the standard tableau t is 
w{t) = (t(boxi), . . . ,t{hoxn)). The following example illustrates the conversion. 

Example. Suppose 7 = (-1, —1, -1, 0, 0, 0, 1, 1, 1, 2, 2, 2) and 

J = {£4 — £1, £4 — £2, £4 — £3, £5 — £2, £5 — £3) £7 — £5, £7 — ^6, £8 — ^6) £10 — ^9) £10 — £85 

£^10 — £7, £11 — £9, £11 — £8, £11 — £7-, £12 — £9} ■ 
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The placed configuration of boxes corresponding to (7, J) is as given below. 
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contents of boxes numbering of boxes a standard tableau 



(3.7) Books of placed configurations. The most general case to consider is when 7 = 
(71, . . . ,7„) is an arbitrary element of M" and J C P{'j). This case is handled as follows. First 
group the entries of 7 according to their Z-coset in M. Each group of entries in 7 can be arranged 
to form a sequence 

P + Ci3 = P + {zi, . . . , Zk) = {P + zi, . . . , P + Zk), where < P < 1, Zi e Z and zi < ■ ■ ■ < Zk- 
Fix some ordering of these groups and let 

7=iPl+Cp„...,Pr+C,3.) 

be the rearrangement of the sequence 7 with the groups listed in order. Since 7 is a rearrangement 
of 7, the calibration graphs r(7) and r(7) are the same (see Invariance Property (1) in (2.4)). This 
means that it is sufficient to understand the standard tableaux corresponding to 7. 
The decomposition of 7 into groups induces decompositions 

Z(7) = U % , ^^(7) = U , and, if J C P(7) , then J = \Jj0,, 

Pi Pi 0i 

where J p. = J Ci Pp.. Each pair (C/3, Jg) is a placed shape of the type considered in the previous 
subsection and we may identify (7, J) with the hook of placed shapes {{Cfs-^, . . . , {Cp^, Jp^))- 
We think of this as a hook with pages numbered by the values ^nid with the placed 

configuration determined by (C^. , J^. ) on page Pi. In this form the standard tableaux of shape 
(7, J) are fillings of the n boxes in the book with the numbers 1, . . . , n such that the filling on each 
page satisfies the conditions for a standard tableau in (3.6). 

Example. If 7 = (1/2,1/2,1,1,1,3/2,-2,-2,-1/2,-1,-1,-1,-1/2,1/2,0,0,0) then one possi- 
bility for 7 is 

7 = (-2, -2, -1, -1, -1, 0, 0, 0, 1, 1, 1, -1/2, -1/2, 1/2, 1/2, 1/2, 3/2). 
In this case Pi = 0, P2 = 1/2, 



Pi + Cp, = (-2, -2, -1, -1, -1, 0, 0, 0, 1, 1, 1) and P2 + Cp, = (-1/2, -1/2, 1/2, 1/2, 1/2, 3/2). 
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If J = U Jg^ where J/32 = {£14 — £^13, 2^17 - ^le} and 

— {^3 — £2, £4 — £25 £5 ~ £2; £6 ~ £3) £6 ~ £4j ^6 ~ ^Sj ^9 " ^7) ^9 ~ ^8) ^10 ~ ^7) ^10 ~ Es} 

then the book of shapes is 
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where the numbers in the boxes are the contents of the boxes. The fiUing 





1 


8 








2 


4 












5 




11 








9 


13 








12 




15 


17 



3 


6 






7 


10 


14 






16 







1/2 



is a standard tableau of shape (7, J) . This filhng corresponds to the permutation 

w = (2,12,4,5,9,1,13,15,8,11,17,3,7,6,10,16,14) in :r(?'-^) C ^ig. I 

4. Skew shapes, ribbons, conjugation, etc. in Type A 

As in the previous section let R be the root system of Type An-i as given in (3.1). For clarity, 
we shall state all of the results in this section for placed shapes (7, J) such that 7 is dominant and 
integral, i.e. 7 = (71, • • • ,7n) with 71 < ■ ■ ■jn and 7^ G Z. This simplification is mathematically 
unimportant, the reason for it is that it allows us to avoid the notational difficulties which arise 
when one wants to use books of placed shapes with several pages. 

(4.1) Axial distance Let (7, J) be a placed shape such that 7 is dominant and integral. Let 
w G J^^'^'-^^ and let t be the corresponding standard tableau as defined by the map in Theorem 3.5. 
Then it follows from the definitions of 7 and Wt in (3.2) and (3.3) that 



{wj,ei) = (7,u) ^£i) = c(box™-i(i)) = c{t(i)), 
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where t{i) is the box of t containing the entry i. 

In classical standard tableau theory the axial distance between two boxes in a standard tableau 
is defined as follows. Let A be a partition and let i be a standard tableau of shape A. Let 1 < i,j < n 
and let t{i) and t{j) be the boxes which are filled with i and j respectively. Let (rj, Cj) and {rj,Cj) 
be the positions of these boxes, where the rows and columns of A are numbered in the same way 
as for matrices. Then the axial distance from j to i in i is 

(see [Wz]). This may seem confusing at first but it is simpler if we rewrite it in terms of the 
corresponding placed shape (7, J) where 7 is the sequence in M" determined by some placing of A 
on infinite graph paper. Then one gets 

dji{t) = c{t{j)) - c{t{i)) = {w'y,ej - £i) = 

where w G jr(')'-'^) is the permutation corresponding to the standard tableau t (sec (3.2)) and da{w) 
is the generalized axial distance defined in (1.10). This shows that the axial distance defined in 
(1.10) is a generalization of the classical notion of axial distance. 

(4.2) Skew shapes. The following proposition shows that, in the case of a root system of type 
A, the definition of generalized skew shape coincides with the classical notion of a skew shape. 

Proposition. Let (7, J) be a placed shape such that 7 is dominant and integral. Then the 
configuration of boxes associated to (7, J) is a placed skew shape if and only if (7, J) is a skew 
shape as defined in (1.4). 



Proof. ■^=: We shall show that if the placed configuration corresponding to the pair (7, J) has any 
2x2 blocks of the forms 



Case (1) 



Case (2) 



Case (3) 



then 1^ is not regular for some appropriate w G J^'^t^J) and subsystem Rk in R. This will show 
that the placed configuration must be a placed skew shape if (7, J) is a generalized skew shape. In 
the pictures above the shaded regions indicate the absence of a box and, for notational reference, 

we have labeled the boxes with a, 6, c. 

Case (1): Create a standard tableau t such that the 2x2 block is filled with 



i - 1 


i 




i + l 



by filling the region of the configuration strictly north and weakly west of box c in row reading 
order (sequentially left to right across the rows starting at the top) , putting the next entry in box 
c, and filling the remainder of the configuration in column reading order (sequentially down the 
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columns beginning at the leftmost available column). Let w = w{t) be the permutation in JF(T'-^) 
which corresponds to the standard tableau t. Let t{i) denote the box containing i in t. Then, using 
the first identity (4.1), 

{wj, ai + ttj+i) = {wj, Ei+i - Ei-i) = c{t{i + 1)) - c{t{i - 1)) = 0, 

since the boxes t{i + 1) and t{i — 1) are on the same diagonal. It follows that wj ^ ^ ^ is not 
regular. 

Case (2): Create a standard tableau t such that the 2x2 block is filled with 



i - 1 




i 


i + 1 



by filling the region weakly north and strictly west of box c in column reading order, putting the 
next entry in box c, and filling the remainder of the configuration in row reading order. Using this 
standard tableau t, the remainder of the argument is the same as for case (1). 

Case (3): Create a standard tableau t such that the 2x2 block is filled with 




by filling the region strictly north and strictly west of box b in column reading order, putting 
the next entry in box b, and filling the remainder of the configuration in row reading order. Let 
w = w{t) be the permutation in jF^'*'''^) corresponding to t and let t{i) denote the box containing i 
in t. Then 

{w^, ai) = {w-f, £i - Ei-x) = c{t{i)) - c{t{i - 1)) = 0, 

since t{i) and t{i — 1) are on the same diagonal. It follows that ivy is not regular. 

=>: Let 7 G Z"- and X/fi describe a placed skew shape (a skew shape placed on infinite 
graph paper). Let (7, J) be the corresponding (generalized) placed shape as defined in (3.3). Let 
w G jr('>'''^) and let t be the corresponding standard tableau of shape A//x. Consider a 2 x 2 block 
of boxes of t. If these boxes are filled with 



i 


3 


k 


e 



then either i<j<k<ioici<k<j<£. In either case we have i < i — 1 and it follows that 
£ — 1 and £ are not on the same diagonal. Thus 



{wj,ae) = c{t{£))-c{t{£-l))y^O, 
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and so L , is regular. 

The same argument shows that one can never get a standard tableau in which I and d. — 2 
occur in adjacent boxes of the same diagonal and thus it follows that \, , is regular for 

all w G 

Thus (7, J) is a placed skew shape in the sense of (1.4). | 



(4.3) Ribbon Shapes. In classical tableaux theory a border strip (or ribbon) is a skew shape 
which contains at most one box in each diagonal. Although the convention, [Mac, I §1 p. 5], is to 
assume that border strips are connected skew shapes we shall not assume this. 

Recall from (1.5) that a placed shape (7, J) is a placed ribbon shape if 7 is regular, i.e. 
(7, a) ^0 for all a e R. 

Proposition. Let (7, J) be a placed ribbon shape such that 7 is dominant and integral. Then 
the configuration of boxes coresponding to (7, J) is a placed border strip. 

Proof. Let (7, J) be a placed ribbon shape with 7 dominant and regular. Since 7 = (71, . . . ,7^) 
is regular, 7j ^ jj for all i ^ j. In terms of the placed configuration 7j = c(boxj) is the diagonal 
that boxi is on. Thus the configuration of boxes corresponding to (7, J) contains at most one box 
in each diagonal. | 



Example. If 7 = (—6, —5, —4, 0, 1, 3,4, 5, 6, 7) and J = {62 — £1, £5 — £4, £7 — £6; £9 — £8; £10 — £9} 
then the placed configuration of boxes corresponding to (7, J) is the placed border strip 







7 






6 




4 


5 




CO 




1 














where we have labeled the boxes with their contents. | 



(4.4) Conjugation of Shapes. Let (7, J) be a placed shape with 7 dominant and integral 
(i.e. 7 = (71, . . . ,7„) with 71 < • • • < 7,1 and 7^ G Z) and view (7, J) as a placed configuration 
of boxes. In terms of placed configurations, conjugation of shapes is equivalent to transposing the 
placed configuration across the diagonal of boxes of content 0. The following example illustrates 
this. 
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Example. Suppose 7 = (—1, —1, —1, 0, 0, 1, 1) and J = {£4 — £2,^4 — £3, £6 — £5,^7 — £5)- Then the 
placed configuration of boxes corresponding to (7, J) is 



-1 





1 






-1 




1 






-1 






in which the shaded box is not a box in the configuration. 

The minimal length representative of the coset wqW^ is the permutation 

_A23456 7\ 
^~V5 6 734 1 2j' 

We have — ^7 = —wq^ = (—1, —1, 0, 0, 1, 1, 1) and 

-u{P{-f) \J) = -It {£4 - £i,£5 - £i,£5 - £2, £5 - £3, £6 - £4,^7 - £4} 
= ~ {£3 — £51 £4 — £51 £4 — £6) £4 — £71 £1 ^ £3) £^2 — £3} 
= {£5 — £3, £5 — £4, £6 — £4, £7 — £4, £3 — £l) £3 — £2} • 

Thus the configuration of boxes corresponding to the placed shape (7, J)' is 
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(4.5) Row reading and column reading tableaux. Let (7, J) be a placed shape such that 
7 is dominant and integral and consider the placed configuration of boxes corresponding to (7, J). 
The minimal box of the configuration is the box such that 

(mi) there is no box immediately above, 

(7712) there is no box immediately to the left, 

(ms) there is no box northwest in the same diagonal, and 

{m^) it has the minimal content of the boxes satisfying (mi), (m2) and (ma). 

There is at most one box in each diagonal satisfying (mi), (m2), and (rnz)- Thus, (m4) guarantees 
that the minimal box is unique. It is clear that the minimal box of the configuration always exists. 
The column reading tableaux of shape (7, J) is the filling t^^^ which is created inductively by 

(a) filling the minimal box of the configuration with 1, and 

(b) if 1,2, ... ,i have been filled in then fill the minimal box of the configuration formed by the 
unfilled boxes with i + 1. 
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The row reading tableau of shape (7, J) is the standard tableau tmax whose conjugate (tmax)' is the 
column reading tableaux for the shape (7, J)' (the conjugate shape to (7, J)). 

Recall the definitions of the weak Bruhat order and closed subsets of roots given in (1.11). 

Theorem. Let (7, J) be a placed shape such that 7 is dominant and integral (i.e. 7 = (71, ... , 7„) 
with 7i < • • • < 7n and 7^ G Zj. Let tmin a-nd tmax be tLe column reading and row reading tableaux 
of shape (7, J), respectively, and let Wmin and if max be the corresponding permutations in 
Then 

R{Wn,in) = J, -R(tt^max) = (^"(7) \ J) ^ ^ ilf : ^nd J^('t,J) = [Wmin,Wmax], 

where denotes the complement of K in i?+ and [WminiWmax] denotes the interval between Wmin 
and Wjnax In the weak Bruhat order. 

Proof, (a) Consider the configuration of boxes corresponding to (7, J). If k > i then either 
c(box/.) > c(boxi), or box^ is in the same diagonal and southeast of box,. Thus when we create 
imin we have that 

If A; > i then box^ gets filled before boxj if and only if box^ is northwest of boxj , 

where the northwest is in a very strong sense: There is a sequence of boxes 

boxj = boxjg , boxjj , . . . , boxj^ = boxfc 

such that boxj^ is either directly above boxj^ ^ or in the same diagonal and directly northwest of 
boxj , . In other words, 

("m — 1 ' 

U k > i then imiii(boxfc) < tmiii(boxj) box^ is northwest of boxj. 

So, from the formula for u;^ in (3.2) we get 

Uk>i then w^in{k) < Wn,in{i) <s=^ Sk - £i e J, 

where w^in is the permutation in JT^T'-^) which corresponds to the filling tmin and J is the closure 
of J in R. It follows that 

-R(Wmm) = J- 

(b) There are at least two ways to prove that -R(wmax) = (Pil) \ <^) U ■ One can mimic 
the proof of part (a) by defining the maximal box of a configuration and a corresponding filling. 
Alternatively one can use the definition of conjugation and the fact that R{wow) = R{wy. The 
permutation Wmin is the unique minimal element of ^('>'''^) and the conjugate of Wmax is the unique 
minimal element of J^^^'"^"^ . We shall leave the details to the reader. 

(c) An element w & W is an element of J^^^"^) if and only ifR{w)nP{-f) = J and R{w)nZ{-f) = 
0. Thus ^(i'''^) consists of those permutations w eW such that 

J C R{w) C (P(7)\J)UZ(7)^ 

Since the weak Bruhat order is the ordering determined by inclusions of R{w), it follows that ^(i''-^) 
is the interval between u^min and f^max. I 
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Example. Suppose 7 = (— 1, — 1, — 1, 0, 0, 1, 1) and J = {£4 — £2,^4 — £3,^6 — £5,^7 — £5}- The 
minimal and maximal elements in ^('T''^) are the permutations 



1 2 3 4 5 6 7 
1 3 4 2 7 5 6 



and 



1 2 3 4 5 6 7 
1 5 6 2 7 3 4 



The permutations correspond to the standard tableaux 



1 


2 


5 






1 


2 


3 






3 




6 






5 




4 






4 


7 


and 






6 


7 



5. Standard tableaux for type C in terms of boxes 



(5.1) The root system. Let {ei, . . . , e„} be an orthonormal basis of so that each sequence 
7 = (71, . . . ,7„) G is identified with the vector 7 = Yli'Ji^i- The root system of type C„ is 
given by the sets 

R = {±2£j, £j ± £j I 1 < i,j < n} and = {2£j, £j — Si \ 1 < i < j <n} . 

The simple roots are given by ai = 2£i, = — £i_i, 2 < i < n. The Weyl group W = WCn is 
the hyperoctahedral group of permutations of — n, . . . , —1, 1, . . . , n such that w{—i) = —w{i). This 
groups acts on the £j by the rule wsi = £„(»), with the convention that £_j = — £j. 

(5.2) Rearranging 7. The analysis in this case is analogous to the method that was used in 
(3.7) to create books of placed configurations in the type A case. For clarity, we recommend that 
the reader compare the machinations below with the case done in (3.7). 

Let 7 € M*^. By applying an element of the Weyl group to 7 we can rearrange the entries of 7 
in increasing order (0 < 71 < 72 < ■ • • < 7n). Then, if ji G {x,x + 1/2) for some integer x, replace 
7j with — 7j . Next group the elements of 7 in terms of their Z-cosets and rearrange each group to 
be in increasing order. There are three kinds of groups which can occur: 

P + C/s = {l3 + Zi,P + Z2,...,/3 + Zk), with /3 G (a; + l/2,x + 1) for some X G Z, 

Zi G Z>o and zi < . . . < z^, 
Co = {zi < Z2 < • • • < Zk), with Zi G Z>o and zi < . . . < Zk, 

I/2 + C1/2 = (1/2 + 2:1 < 1/2 + 2:2 <•■■< 1/2 + Zfc), with 2i G Z>o and 2;i <...< 2;fc. 

Choose some ordering on the groups and let 

7 = (/5l + C'/3l,■■■,/3r + C'^J■ 
Because these changes are obtained by applying elements of the Weyl group, the calibration graphs 
corresponding to 7 and the 7 are the same. Thus it is sufficient to study the standard tableaux 
corresponding to 7. 
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(5.3) Books of placed configurations. 



/3i 



As in the type A case, we have set partitions 

P{l) = [^Pp., and, 
/3i 



for any J Q Pij), 



where Ja. = J DPi 



Pi 



Each pair (/? + Cp, Jg) is a placed shape and we may identify (7, J) with the hook of placed shapes 

{{01 + Cj3^,Jj3^), ... ,{Pr + Ci3^,Jj3^)) . 

We think of this as a book with pages numbered by the vahics /3i , . . . , /5,. and with a placed 
configuration determined by + C/j. , J/3 J on page One determines the placed configurations 
as follows. 

(5.4) Page /3, /3 7^ ^, 0: As in the type A case wc will place boxes on a page of infinite graph 
paper which has the diagonals numbered consecutively with the elements of Z, from bottom left 
to top right. For each I < i < n, place boxj on diagonal 7^ — p. The boxes on each diagonal are 
arranged in increasing order from top left to bottom right. Then 

Pfj = {sj — Si \ j > i and boxj and boxj are in adjacent diagonals} and 
= {sj — Si \ j > i and boxj and boxj are in the same diagonal} . 

If Jfj C Pjj arrange the boxes on adjacent diagonals according to the rules 

(a/3) if Ej — £i E Jr place boxj northwest of boxj, and 

(a^) if Ej — Ei e. Pr\Jr placc boxj southeast of boxj. 

A standard tableau t is a filling of the boxes with distinct entries from the set {— n, . . . , — 1, 1, . . . , n} 
such that if i appears then —i does not appear and 

(a) if j > i and boxj and boxj are in the same diagonal then t(boxj) < t(boxj), 

(b) if j > i, boxj and hoxj are in adjacent diagonals and boxj is northwest of boxj then f(boxj) > 

t(boXj), 

(c) if J > i, boxj and box^ are in adjacent diagonals and box^ is southeast of boxj then i(boxj) < 
t(boxj). 

Example. Suppose /3 + C/3 = /3 + (0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3) and 

= {^4 — £^1, £4 — £^2, £4 — £3; £5 — £2, £5 — £3) £7 — £5) £7 — £65 £8 — £6) £io — £9) £io — £8) 
£10 — £7) £11 — £9) £11 — £85 £11 — £75 £12 — £9} ■ 

The placed configuration of boxes corresponding to (/? + C^j, Jg) is as given below. 



CO 










CO 






1 


2 









1 













2 


CO 









1 


2 



10 










11 






4 


7 






1 


5 








2 




8 


12 






3 


6 


9 



-11 










-10 






-12 


-2 






-9 


-8 








-7 




1 


6 






-5 


3 


4 



contents of boxes 



numbering of boxes 



a standard tableau 
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(5.5) Page |: We will place boxes on a page of infinite graph paper which has the diagonals 
numbered consecutively with the elements of ^ + Z, from bottom left to top right. For each 
1 < i < n such that 7^ € | + Ci , place boxj on diagonal 7^ and box_j on diagonal — 7j. The boxes 
on each diagonal are arranged in increasing order from top left to bottom right. With this placing 
of boxes we have 



Pi 

2 



Ej — Ei, such that j > i and box, and hoxj are in adjacent diagonals ' 
Sj + £i, such that box^ and box^ are both in diagonal 1/2 ^ , 

2£j, such that boxj is in diagonal 1/2 



Zi = { £j — Si , such that j > i and box^ and boxj are in the same diagonal } . 

If Ji C Pi arrange the boxes on adjacent diagonals according to the rules: 

(ai ) If £j — £i £ Ji place boXj northwest of box^ and box_i northwest of box_j. 

(a'l ) If £j — £i £ Pi \Ji place box, southeast of box^ and box_i southeast of box_j. 

2 22 

(61 ) If £j + £i £ Ji {j > i) place boXj northwest of box_j and boxj northwest of box_j. 

(b'l) If £j + £i G — ^) pl^-ce hoxj southeast of box_i and boxj southeast of box_j. 

A standard tableau t is a filling of the boxes with distinct entries from the set {— n, . . . , —1, 1, . . . , n} 
such that 

i(boxj) = — t(box_i) 

and 

(a) If j > i and boXj and boxj are in the same diagonal then t(boxj) < t(boxj), 

(b) If j > i, boxj and hoxj are in adjacent diagonals and boxj is northwest of boxj then t(boxj) > 
t(boxj), 

(c) If j > i, boxj and boxj are in adjacent diagonals and boxj is southeast of boxj then t(boxj) < 
t{hoxj). 

Example. Suppose \ + Ci = |) |) ^) f > f; f > f; f > |) and 



2 



{£11 — £10, £10 — £8) £9 ~ £^7) 2:9 — £8, £7 ~ ^3) ^7 — ^4, ^6 
£5 — £3, £5 — £2, £1 + £2, £1 + £3, £1 + £4, 2£l} . 



The placed configuration of boxes corresponding to (| + Ci , Ji) is as given below. 





1 
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-10 




-3 
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11 
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10 
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3 
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4 
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10 
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11 





contents of boxes 



numbering of boxes 



a standard tableau 
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(5.6) Page 0: We will place boxes on a page of infinite graph paper which has the diagonals 
numbered consecutively with the elements of Z, from bottom left to top right. For each 1 < i < n 
such that € Co, 

(1) place boxj on diagonal if 7j = 0, and 

(2) ii ^0 place boxj on diagonal ji and box_j on diagonal — -fj. 

The boxes on each diagonal are arranged in increasing order from top left to bottom right. With 
this placing of boxes we have 

such that j > i and box^ and box^ are in adjacent diagonals 1 
such that boXj is in diagonal 1 and boxj is in diagonal J ' 



Sj Si 
Sj ~t~ Si 



Sj ~\- E-i 



such that j > i and box^ and box^ are in the same diagonal 
such that j > i and box^ and boxj are in diagonal 
such that boxj is in diagonal 



If Jo C Pq then arrange the boxes on adjacent diagonals according to: 

(oo) if Sj — Si £ Jo place boxj northwest of boxj and if boxj is not on diagonal place box_ 



northwest of box_ 



(a'o) if Sj — Si G Po\Jo place box^ southeast of boxj and if boxj is not on diagonal place 
box_ j southeast of box_ j , 

(bo) if Sj + Si E Jo place boxj northwest of hox-j, 

(b'o) if Sj + Si E Po\Jo place boxj southeast of hox-j. 
A standard tableau i is a filling of the boxes with distinct entries from the set {— n, . . . , — 1, 1, . . . , n} 
such that 

t(boxj) = — t(box_j), if boxj is not on the zero diagonal, 
f(boxj) > 0, if boxj is on the zero diagonal, 

and 

(a) if J > j and box^ and box^ are in the same diagonal then t{hoXi) < t(hoXj), 

(b) if J > i, boxj and boxj are in adjacent diagonals and boxj is northwest of boxj then t(boxj) > 
t{hoxj), 

(c) if j > i, boxj and boxj are in adjacent diagonals and box^ is southeast of boxj then t(boxj) < 
t{hoxj). 

Example. Suppose Co = (0, 0, 0, 1, 1, 1, 2) and 

■^0 = {^4 — £l,£4 — £2, £4 — £3, £5 — — £2, £5 — £3, £6 — £!,£& — £2, £6 — £3, £7 — £6, 

£e + £l,£5 + £l,£5 + £2, £4 + £i,£4 + £2} ■ 

The placed configuration of boxes corresponding to (Co, Jo) is as given below. 



1 



-6 



1 



7 



-1 



-1 



contents of boxes 



numbering of boxes 



a standard tableau 
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(5.7) Using the above rules one produces a book of placed configurations corresponding to 
(7, J) = + C/3j, • • • , {(3r + Ci3^, J/3^))- A standard tableau t for this book of configurations 
is a filling of the boxes with distinct elements of {— n, . . . , — 1, 1, . . . , n} such that the filling on each 
page satisfies the conditions for a standard tableau for that page. Let 

J,{{Ci3,,Ji3,),...,{Ci3^,Jl3,)) 

denote the set of such fillings. 

The proof of the following Theorem is similar to the proof of Theorem (3.5). 

Theorem. Given a standard tableau t for the book of configurations ((C/^^, J/^J, . . . , {Cjs^, Jj3^)) 
define Wt G WC„ by Wt{i) = t(boxj). Then the map 

j:{{Cf}^,Jfi^),...,{Cf}^,Jp,)) ^ , jc-(7,J) 

t I — Wt 



is a bijection. 
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